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Abstract 

This note proves an upper bound for the fluctuations of a second-class particle in 
the totally asymmetric simple exclusion process. The proof needs a lower tail estimate 
for the last-passage growth model associated with the exclusion process. A stronger 
estimate has been proved for the corresponding discrete time model, but not for the 
continuous time model we work with. So we take the needed estimate as a hypothe- 
sis. The process is assumed to be initially in local equilibrium with a slowly varying 
macroscopic profile. The macroscopic initial profile is smooth in a neighborhood of the 
origin where the second-class particle starts off, and the forward characteristic from the 
origin is not a shock. Given these assumptions, the result is that the typical fluctuation 
of the second-class particle is not of larger order than ro 2 / 3 (log n) x / 3 , where n is the 
ratio of the macroscopic and microscopic space scales. The conjectured correct order 
should be n 2 / 3 . Landim et al. have proved a lower bound of order n 5 / 8 for more general 
asymmetric exclusion processes in equilibrium. Fluctuations in the case of shocks and 
rarefaction fans are covered by earlier results of Ferrari-Fontes and Ferrari-Kipnis. 
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1 Introduction and result 



We study the motion of a second class particle in a totally asymmetric simple exclusion 
process on the one-dimensional integer lattice Z. This process describes the evolution 
of indistinguishable particles that randomly jump to the right on the lattice, one step 
at a time. Jumps to already occupied sites are prohibited. The state of the process at 
time t > is the configuration 7](t) = {t]i{t) : i € Z) £ {0, 1} Z of occupation numbers, 
where rji(t) = 1 if site i is occupied by a particle at time t, and r]i(t) = if site i is 
vacant at time t. 

The process is constructed on a probability space on which are defined the initial 
particle configuration 7/(0) = (r/i(0))j 6 z, and independently of r/(0), a collection {Di : 
i G Z} of mutually independent rate 1 Poisson point processes on the time axis (0, oo). 
Di is the random set of time points (or epochs) when a jump from site i to site i + 1 is 
attempted. Such a jump is executed at an epoch t of Di if immediately prior to time t 
site i is occupied and site i + 1 is vacant. In other words rji(t—) = 1 and rji + i(t— ) = 0, 
and then after the jump rji(t) = and rji + \{t) = 1. 

The dynamics can be represented by the generator L that acts on bounded cylinder 
functions / on the state space {0, 1} Z : 

Lf(v) = E^(! - m + i)[f{t i+1 ) - fm- 

iez 

Here rf ,t+1 is the configuration that results from the jump of a single particle from site 
i to site i + 1. 

The position of a second class particle is defined as follows. Let X(0) E Z be a 
random initial position, and suppose that initially f/x(o)(0) = 0- Define a second initial 
configuration (r/j(0) : i G Z) that differs from r/(0) only at site -^(0): rjx(o)(®) = 1 an d 
rji(0) = r]i(0) for i ^ ^(0). Run the processes rj(t) and rj(t) so that they read the same 
Poisson jump time processes {Di}. Then there is always a unique site X{t) at which 
the two processes differ: rjx(t)(t) = rix(t)(t) + 1 and fji(t) = r]i(t) for i ^ X(t). This 
defines the position X(t) of the second class particle. 

We refer to the literature for further details of the construction of these processes. 
See Chapters III. 1-2 in 0. 

Now we consider the hydrodynamic limit setting. Assume given a measurable 
function < po(x) < 1 on R. Suppose we have a sequence rf 1 = (r/™)j S z of random 
initial configurations that satisfy, for all finite a < b, 

lim — r? n = / po(x)dx in probability. (1) 

n^oo n . J a 

i=[na\+l 

From this assumption follows a hydrodynamic limit. Let rj n (t) denote the process with 
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initial configuration rf 1 . Then for all finite a < b and < t < oo, 

I t nb l rb 

lim — ^2 V?( n t) = / p(x,t)dx in probability. (2) 

i=[na]+l " 

The macroscopic profile p(x, t) is the unique entropy solution of the nonlinear scalar 
conservation law 

Pt + f(j>)x = 0, p\t=o=Po, (3) 

with flux function 

f{p) = p(l-p). (4) 

To describe the behavior of a second class particle in this scaling, we construct the 
solution p(x, t) of (||) via the Lax-Oleinik formula, and then show how the character- 
istics of (H|) are defined in this setting. 

Let g be the nonincreasing, nonnegative convex function on R defined by 

{—x, x < — 1 

(l/4)(l-x) 2 , -1<x<1 (5) 
0, x>l. 

Define an antiderivative no of po by 

uq(0) = and uo(b) — uq(o) = / po{x)dx for all a < b. (6) 

J a 

For x £ R set u(x, 0) = uo(x), and for t > 

u(x,t) = sup I tto (y) -tg (—J^j^ ( 7 ) 

The supremum is attained at some y G [x — t, x + t]. The function u is uniformly 
Lipschitz on R x [0, oo), nonincreasing in t and nondecreasing in x. (0) is the Hopf- 
Lax formula. It defines u(x, t) as the unique viscosity solution of the Hamilton-Jacobi 
equation 

u t + f{u x ) = 0, u(x,Q) = u (x). 
Define the minimal and maximal Hopf-Lax maximizers in ([?]) by 

y~(x, t) = inf ly > x - t : u(x, t) = u (y) - tg (j-j^j 

and 

y + (x, t) = sup jy < x + t : u[x, t) = u Q (y) - tg (j—j^- 
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The entropy solution of (|3|) is denned by the Lax- Oleinik formula: 

p(x, t) = -g I I . (8) 

This definition makes sense a.e. because for a fixed t, y~(x,t) = y + (x,t) for all but 
countably many x. The derivative u x (x,t) exists and equals p(x,t) for all (x,t) such 
that y~(x,t) = y + (x,t). A point (x,t) for t > is a shock if y~(x,t) ^ y + (x,t). 
Equivalently, p is not continuous at (x,t). 

The minimal and maximal forward characteristics are defined for b G R, t > 0, as 

w~(b, t) = inf{x : y + (x,t) > b} and w + (b,t) = sup{x : y~(x,t) < b}. (9) 

The forward characteristics w (6, t) are Filippov solutions of the ordinary differential 
equation dx/dt = f'(p(x,t)), x(0) = b. If po is continuous at b, the forward character- 
istic is unique, in other words w(b,t) = w ± (6, t). 

Now return to the hydrodynamic limit setting where a sequence of processes r] n (t) 
is assumed to satisfy @). Let X n (t) be the position of a second class particle in process 
r] n (t). Assume the initial location is always the origin: X n (0) = a.s. Assume also 
that the forward characteristic from is unique, so w (0,t) = w ± {0,t). Then we have 
the law of large numbers 

lim —X n (nt) = w(0,t) in probability. (10) 

n — >oo fi 

Original references for the hydrodynamic limits above are [11, and for the second 
class particle limit ||, 12, |l6|| . See |?], |l8| for general treatments of the macroscopic 
behavior of the exclusion process, and |2[ for the basic p.d.e. theory used above. 

The result of our note is on the fluctuations from the limit (JToj) . First a brief 
mention of known results. Let v\ p denote the product measure on the state space 
{0, 1} Z under which particles are present with density A (p) to the left (right) of the 
origin. Put a second class particle initially at the origin. Now there is only a single 
process, not a sequence. Consider two cases. 

(i) If A < p then the characteristic from the origin, u>(0, t) = t(l — A — p), is a shock. 
In this case X(t) has diffusive fluctuations. It satisfies a central limit theorem with 
explicitly known variance in the scale y/i. This result is from Ferrari and Fontes §, 
and is covered in Liggett's monog raph @. 

(ii) If A > p then the characteristic from the origin is not unique, and we have 
u>~(0,i) =t{\ — 2A), w + (0, t) =i(l — 2p). X(t) has macroscopic fluctuations: t~ 1 X(t) 
converges weakly to a uniform distribution on [w~(0, t),w + (0, £)]. This result is due to 
Ferrari and Kipnis |J. 

In particular, there is currently no definitive result in the equilibrium case A = p. In 
this case it is conjectured that the typical fluctuations are of order i 2 / 3 . Recent results 
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on the t 1 / 3 fluctuations for growth models provide corroboration for this conjecture, 
sec |l(|. Landim et al. ||] proved a i 5 ' 4 lower bound on the variance in the following 
weak sense: there exists a constant C > such that for small enough A > 0, 



oo 

e~ xt 



Var(X(t))dt > C\~ 9/4 . 
A large deviation bound for the second class particle in the equilibrium situation was 
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proved in [17], and used to prove central limit theorems for additive functionals of the 
exclusion process. 

We prove an upper bound on the size of the typical fluctuation in the limit (1C). 
Make the following assumptions on the macroscopic profile around the origin: 

po is continuously differentiable in a neighborhood of the origin, and . . 
< p (0) < 1. Suppose t > is such that p' (0) < l/(2t). ' ' 

Smoothness around the origin forces the forward characteristic to be unique, so we 
can denote this value by w(0,t) = w ± (0, t). The assumptions < po(0) < 1 and 
Po(0) < 1 / (2£) are for technical convenience: the first implies that w(0,t) lies in the 
interior of (— t, t), and the second that the mapping from x — > y (x, t) is Lipschitz both 
ways for x close enough to w(0,t). 

Secondly, we need to assume that w(0, t) is not a shock: 

y-(w(0,t),t) =y + (w(0,t),t). (12) 

The limit ( Jl0| ) required only assumption (|l|). We need to strengthen this in order 
to have sharper control over initial fluctuations. We assume that the initial particle 
configurations are in local equilibrium with macroscopic profile po : 

For each fixed n, the random variables (r/")j^o are mutually 

pl n (13) 
independent, and for each i, E[r]l l ] = n po(x)dx. 

J(i-i)/n 

The second class particle starts at the origin, so the origin is left empty in the initial 
exclusion configurations [?7q(0) = 0]. 

The proof of our fluctuation bound relies on three ingredients, (i) A bound on 
the typical lower tail fluctuation of the last-passage growth model associated with the 
asymmetric exclusion process, (ii) A sharper bound on the upper tail deviations of the 
growth model, (hi) A variational representation for the location of the second class 
particle. 

We face a dilemma: ingredients (ii) and (hi), the upper tail bound and the vari- 
ational representation, have been proved for the totally asymmetric exclusion process 
in continuous time considered here p3, 16 1. But point (i), the lower tail bound, has 



presently been proved only for discrete time exclusion with geometric waiting times. 
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The estimate we need is just a little more than what follows from Johansson's distribu- 
tional limit H eqn. (1.22)] for continuous time exclusion. Baik et al. ||] have proved a 
much stronger bound for discrete time exclusion, and there should be no doubt that an 
analogous estimate is true for continuous time too. For this reason we feel comfortable 
in taking the lower tail estimate we need as an extra hypothesis. 

Consider the following last-passage growth model. Let N = {1, 2, 3, . . .} be the set 
of natural numbers, and let {lijj : € N 2 } be i.i.d. exponential mean 1 random 

variables. Set 

H{M,N) = max ^ u id , (14) 
(i,i)e<j 

where the maximum is over lattice paths 

° = {(M) = (h,h), {h,h), (iM+N-idM+N-l) = (M,N)} 
in N 2 that take only up-right steps: 

(Wi.Jm+i) - (imjm) = (0, 1) or (1, 0) for each m. 

Johansson |], Theorem 1.6] proved a distributional limit for H([an], \j3n\) as n — ► oo, 
(a, (3) 6 R+. What we need for our proof is the following estimate. 

Hypothesis H. Suppose a n — > a > and n — ► j3 > are convergent sequences 
of positive numbers such that, for a constant B < oo, 

\a n - a\ + \p n - P\ < Bn~ l/3 (\ogn) 1 / 3 for all n. (15) 

Let e > 0. Then, if C is fixed large enough, 

p{H([na n ],[nP n }) <n(^+ ^/%) 2 -Cn^ 3 } <e for all n. (16) 

The connection of H(M, N) to exclusion is this: start the exclusion process with all 
sites to the left of site 1 occupied, and all sites to the right of site empty. Then the 
first time when there are j particles to the right of site i is distributed as H(i + j,j) 
for j > (— i) V 0. Rost |l3| treated the hydrodynamic limit of this particular exclusion 
process without the last-passage formulation. There seems to be no first paper to cite 
as the original source of the last-passage connection. This author began using the 
last-passage representation in 1995, by which time it was certainly known by a number 
of people. In one conversation A. Gandolfi was credited with making this observation. 

An alternative course for this paper would be to reprove ingredients (ii) and (hi) for 
discrete time exclusion, following 14, 16 1. Then in place of ( |l6| ) we could use the Baik 



et al. ly estimate for the discrete time growth model. Our theorem would then be for 
discrete time exclusion. We chose the present course since continuous time exclusion is 
the process that most people prefer to work with. And also to avoid extra work, since 
in any case our approach does not quite get the optimal order. 
We now state the theorem. 
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Theorem 1.1 Assume (|TT|) ; (p^) ? and and assume Hypothesis H. Let r/ n (t) be 

the totally asymmetric simple exclusion process with initial configuration rf 1 . Let X n (t) 
be the location of a second class particle in the process rj n (t), started at the origin 
X n (Q) = 0. Let e > 0. Then there exists a constant b < oo such that, for all n, 

p{\X n (nt)-nw(0,t)\ > 6n 2/3 (logn) 1/3 } < s. 



The rest of the note contains the proof. We start with properties of the Hopf- 
Lax formula. Then we explain the variational coupling representation of the totally 
asymmetric exclusion process. This representation is used in conjunction with two 
probability estimates, one from [14|, the other from hypothesis (ffB). 



2 Properties of the macroscopic profile 

Recall the connections (^) and Abbreviate r = w(0,t) throughout the proof. Let 

I{x, t) = {y e R : u(x, t) = u (y) - tg((x - y)/t)} 
denote the set of maximizers in the Hopf-Lax formula (|7|). 

Lemma 2.1 Suppose uq is twice continuously differentiable in a neighborhood of 0. 
Assume that y^(r,t) = and n '(0) < l/(2i). Let ao > 0. Then there exist Si > 
and < Co < oo such that the following holds: if x £ [r — Si,r + Si], y € L(x,t), and 
n £ [—ao, ao], then 

My) - tg (^j^) > Mv) - *9 (^7^) + c ^ ~ y) 2 - 

Furthermore, if xq S [r — Si,x) is distinct from x £ [r — Si, r + Si], and yo G L(xo,t), 
then 

co{x-xo)<y-yo<Co 1 {x-xo). (18) 

Proof. We first prove ([[^). By the assumption y (r, t) = 0, L(x, t) — > {0} as a; — ► r. 
So for x close enough to r and y 6 L(x,t), 

<{y) = -sf<S? - y)/t) = {t-x + y)/(2t), (19) 

and similarly for xo and yo- This shows y ^ yo if x ^ xq. Hence 

£Zf° = 1 _ 2t . «&(y) - n&fa) = 1 _ 
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by the mean value theorem, where 8 E (yo, y)- If y, yo are close enough to 0, 1— 2to o '(0) is 
bounded and bounded away from 0. This can be achieved by taking x, xq E [r— <5i,r+<5i] 
for small enough Si. This proves fll8|). 

By the assumptions, we can choose 0,62 > so that no is C 2 and u ' < l/(2t) — a 
on (—3J2,3(52). Shrink the 5± > chosen in the previous paragraph so that I(x,t) C 
(—(52, ^2) for all x E [r — (5i, r + <5i]. By continuity and compactness, there exists (53 > 
such that 

My) ~ tg C—f^J ^ u o(v) ~ tg f— + ^ 3 

for all x E [r — <5i,r + <5i], y £ I( x ,t) and 2(52 < M < oo- Thus for these 77, ( ) holds 
with c = (5 3 /(a + <5 2 ) 2 . 

Keeping still x E [r — <5i,r + <5i] and y E I(x,t) so that y E (—(52,(52), for 77 E 
(—2(52 , 2(52) use Taylor's theorem with the Lagrange form of the remainder term fi"9| , p. 
195]: 

U0 ( V ) - tg (^^j = u (y)-tg^y^+^( V -yfl [ u^y + e( V -y))-^ 

fx — y \ a 2 
< u {y) - tg I — J--[v-y) ■ 

Here E (0, 1) depends on rj and y, but the upper bound on u'q works in all cases 
because y + 0(ry — y) E (—2(52 , 2(52). B 



3 The variational coupling 



We summarize briefly the variational coupling representation of the process and the 
second class particle [14, 15, 16]. Now the exclusion process is constructed in terms of 
a process z(t) = (zi(t))i^z of labeled particles that move on Z subject to the constraint 



< z i+1 (t) - Zi{t) < 1 for all £ € Z and t > 0. 



(20) 



In the graphical construction, Zj attempts to jump one step to the left at epochs of Di. 
A jump is suppressed if it leads to a violation of (|20"|). We start the process so that 
zo(0) = 0. The connection between the exclusion rj(t) and the process z(t) is that 

TH(t) = Zi {t) - Zi -x(t) . (21) 

This equation is used both ways: given the initial configuration r/(0), define initial z(0) 



by zo(0) = and by (|2l|) . Construct the process z(t) by the graphical representation. 
And then define rj(t) by (|2~T|), 



Construct a family {w k (t) : k G Z} of auxiliary processes. The initial configuration 
w k (0) depends on the initial position 2^(0) through a global shift: 

A } ~ \ **(0)+t, i<0. [22) 

The processes {w k (t)} are coupled to each other and to z(t) through the Poisson 
processes {D{}, so that particle w k attempts jumps to the left at epochs of -Di+fc. The 
key variational coupling property says that for all i G Z and t > 0, 

Zi(t) = sup w k _ k (t) a.s. 
fcez 

It is convenient to decompose w k (t) into a sum of the initial position defined by (p^) 
and the increment determined by the Poisson processes. Define a family of processes 
by 

#(t) = z fc (0) - (t) for i G Z, t > 0. 

The process £ fc (i) does not depend on Zfc(0), and depends on the superscript k only 
through a translation of the i-index of the Poisson processes {D{\. Initially 

We can think of £ k as a growth model on the upper half plane, so that £f gives the height 
of the interface above site i. Its dynamics are specified by saying that £ k advances one 
step up at each epoch of D^+i, provided these inequalities are preserved: 

£?(*)<£-!(*) and &i(t) + l. (24) 

The connection of £ k with the exclusion process is this: start the exclusion process so 
that all sites from k to the left are occupied, and all sites from k + 1 to the right are 
vacant. Then £ k (t) is the number of particles to the right of site k + i at time t. 
In terms of £, the variational coupling can be expressed as 

Zi(t) = sup{z fc (0) - et fe (t)} (25) 
fcez 

Now suppose rjx(o)(0) = and put a second class particle initially at the (possibly 
random) location -X"(0). Then the later location of the second class particle satisfies 

X(t) = inf{i G Z : Zi {t) = z fc (0) - 4 fc _ fc (i) for some fc > X(0)}. (26) 

We conclude this overview with two monotonicity properties. First, the coupling 
of the £ k processes through common Poisson clocks gives us this inequality: 

e*-*(t) < d-i(t) for all if < /. (27) 
Second, the variational coupling has this property. 
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Lemma 3.1 The following statement holds almost surely. Suppose Zi(t) = wf_ k (t), 
and j > i. Then there exists an index m such that m > k and Zj(t) = WjL. m {f). 

Proof. First check that the statement is true at t = 0, by the definition of the family 
{w k } and the restriction < Zi+i — z% < 1. 

To prove it up to time to, fix indices io<<0<<iiso that the Poisson jump time 
processes T>i are empty up to time to for I G {io,io + l,h,ii + 1}- Since the positions 
zi and wf_ n for I G {io,io + ^,h,h + 1} and n G Z do not change up to time to, the 
statement of the lemma holds for = (ioj*o + l) an d + and < t < to- Now 
prove it simultaneously for pairs io < i < j < i±, by induction on the finitely 

many jump times in Uj < i< i 1 Pi n (0, to]. 

Since the indices io « << i\ can be chosen arbitrarily far away from the origin, 
this way the lemma is proved for all i < j up to time to- ' 



4 Fluctuation bounds for £ 

Here is the lower tail bound for £ that we need. Recall the last-passage model H(M, N) 
discussed in the introduction. Its precise connection with £ is 

P{Ut)<j} = P{H(i+j,j)>t}. (28) 

Proposition 4.1 Let t > and e > 0. Then there is a finite constant C > such 
that, for all x G [— t + e,t — e], all small enough h > and all n, 



P {£ M (nt) < ntg (f ) - 2n/ l } < exp J -n • • Z^ 2 - Ch^ 



Proof. Accoding to Theorems 4.2 and 4.4 in [14| 



sup — log P{H([nr], [nw]) > nt} = lim — log P{H([nr], [nw]) > nt} = — x & to t(r) 

n n rwoo n 

(29) 

where the rate function is defined by 

^w,t(r) = \J (t — r — w) 2 — Arw 

-2r cosh" 1 f i±^) _ 2w cosh -i f i±^\ (30) 

V 2VtF / V 2^/^7 / 

for values r,w,t > that satisfy y/w + y/r < \ft. Note that the limiting value is 

(\/w + \/r) 2 = lim —H([nw],[nr]). (31) 

n — >oo fi 
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In case the reader wishes to compare with the source [ |14| , note that the last-passage 
model is indexed slightly differently there. Our variable w appears as a negative variable 



x in [14|. Estimate (|29| ) was in principle covered later by Johansson's || bigger results, 
but the rate function is not explicitly available in || . 

Expanding VP^.tQ close to the value u = (y/t — \/w) 2 gives 

4 7/J 1 / 4 

- h) = - ■ -^-^ ■ K*l* + O(h^) (32) 

where the O-term is uniform over w and u bounded away from 0, and h > is small 
enough. Finally for large enough n so that nh > 1, 

P {C[nx](nt) < ntg (x/t) - 2nh} 

< P {?M (nt) < [ntg (x/t) - nh] } 

< P{H([nx + ntg (x/t) - nh], [ntg (x/t)]) > nt} 

< exp {-n^ w , t (u - h)} , 

where w = tg(x/t) = (t — x) 2 /(4t) and u = (y/i — y/w) 2 = x + tg(x/t). Bounding w 
and u away from is the same as bounding x £ (—t, t) away from both t and —t. I 



5 Proof of Theorem flrrtl 

Set u n = n^^logn) 1 / 3 , and still r = w(0,t). We prove: given e > 0, there exists a 
constant b < oo such that 

P{X n (nt) <nr- bu n } < e (33) 

for all n. The corresponding bound on the right, 

P{X n (nt) >nr + bu n } < e 

follows by an argument so similar it is not worth repeating. 

Let £o = e/4. The assumption < Uo(0) = /Jo(0) < 1 entails that 

- t + 3ai < r < t - 3ai (34) 

for some a\ > [by (|l9l) applied to (x,y) = (r, 0)]. 

Lemma 5.1 For sufficiently large n, 

P { Z [nr~bu n ] ( nt ) = Z k~ t[nr~bu n ]-k( nt ) f 0r SOme k > «l n } < £ 0- (35) 
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Proof. By Lemma 3.1, if zVi 



also zV-Ant) 



[nr—bu n } 



(nt) 



ni — bun] 



_ k (nt) for some k > ain, then 



i (nt) for some m > «in. By passing to the hydrodynamic 



limit and by compactness, this would imply the existence of ry > a\ such that u(r, t) = 
uo(ri) — tg((r — rj)/t). See [16, Prop. 5.1] for more details on this type of an argument. 
But now we have a contradiction, because by assumption is the unique maximizer 
for u(r,t) in the Hopf-Lax formula (^). I 



So now, except on an event of probability less than eq, the inequality 

X n {nt) < nr — bu n 

implies that 



(36) 



z [nr-bu„]( nt ) — z k - i[nr-bu n }~k( nt ) ( 37 ) 

holds for some < k < a\n, if n is large enough. The follows from combining varia- 
tional formula (|26|) with Lemmas 13. II and |35. 



Let y n £ I{r — 6u n n _1 ,t) be a Hopf-Lax maximizer for the point (r — bu n n~ l ,t). 
Note that y n < 0, and y n /* as n /* oo. Together with ([3?]), the variational equation 
p5|) implies that 



Z [ny n ] £[nr-bu n }-lny n ]( nt ) ^ Z k ^\nr-bu n }-k( nt ) 

for some < k < am- For each n, set kj = [jn 1 ^ 3 ] for < j < a\n 
kj < k < kj + \, we have z% < z% j+i , and (|27|) gives 

€{nr-bu n ]-k j ( nt ) - £{nr-bu n ]-k( nt )- 

From (|38|) we then get an intermediate conclusion that, on the event (|36|), 



(38) 

2/3 For 



'[tir-im n ]-^ 



("*) < Ztr-bun]-[ny n ]( nt ) + Z k j+ 1 ~ z [ny n ] 



for some < j < ain 2 ^, except for an event of probability less than eo- 

Now we estimate the random variables on the right-hand side of the last inequality. 
By (34) and (18), for large n the point r — bu n n~ l — y n lies in [—t + a\, t — a{\. Having 
this point in the interior of (— t, t) permits us to apply the hypothesis made in the 
Introduction. Note that 6ti ra n _1 is of order 0(n -1 / 3 (log n) 1 / 3 ), and so is y n by (|i~8|). 
Thus (H) is satisfied. Then by © and @, we may fix a constant a\ < oo such that, 
for all n, 

P {^;\ Un] . [nyn] (nt) < ntg(t-\r - bu n n x - y n )) + a.n 1 "} > 1 - e . 
For the initial state, if we increase a\ sufficiently, then 

p { \4j ~ z [ny n ] ~ nuoikj/n) + nu {y n )\ < ai{k, - ny n ) 1 / 2 {log n) 1 / 2 



for all < j < ain 2 / 3 | > 1 



£0 
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for all n. This is proved by an exponential Chebychev's inequality, with separate 
arguments for the two sides. 

Now outside an event of probability less than 3eo, it follows from (|36| ) that 

^[nr~bu n ]-h j ( nt ) ^ ntg{t- l {r - bu n n~ x - y n )) + n(u (k j+1 /n) - u (y n )) 

+ain 1 / 3 + ai(kj +1 - ny n ) 1 / 2 {log n) 1 / 2 

for some < j < aire 2 / 3 . 

Set Xj = r — bu n ii~ l — kjii~ l . Use ( |l~7|) to write 

(r bu n y n \ (r bu n fc 7 +i\ / fei+i x 1 

tgl- t - — - T +u (k j+1 /n)-u (y n ) < tg f- - — - — j - a 2 ( — - yn 



tg(xj+i/t) - o 2 ~ Vn 



2 



(40) 



for a constant 02- Then (p9|) gives 

£[4 3 ]( nt ) ^ ntg( Xj /t) + ain 1 / 3 + oi(fc j+ i - ny») 1/2 (log n) 1 / 2 
-a 2 n(k j+1 /n - y n ) 2 + ntg(x j+1 /t) - ntg{x j /t). 

By the Lipschitz property of g, 

ntg(x j+ i/t) - ntg(xj/t) < a 3 n 1/3 , 

for a constant 03 < 00. Use ( |l8|) in the form 

y n < - Jift^n" 1 = -5i6n" 1/3 (logn) 1/3 . 

Substitute in kj = [jn 1 / 3 ] and u n = n^^logn) 1 ' 3 , and use the inequalities (p + q) 1 ^ 2 < 
p 1 / 2 + q 1 / 2 and (p + g) 2 > p 2 + g 2 valid for p, q > 0. After these steps, the right-hand 
side of (|40"|) is bounded above by 



nisfo/t) + (01 + a^n 1 ' 3 + 01 (j + l^V^logn) 1 / 2 + am 1 / 2 1 y n | ^ (log n) 1 / 2 
-O20' + 1) 2 ™~ 1/3 - a 2 ny 2 
= ntg{x s /t) + {(ai + c^n 1 / 3 - (o 2 6 2 *?/4)n 1 / 3 (log n) 2 / 3 } 

+ {ai(j + l^V^logn) 1 / 2 - a 2 (j + I) 2 ™" 1 / 3 - {a 2 b 2 5 2 / ^n 1 ' 3 {log n) 2 ' 3 } 

+ {am 1 / 2 |y n | 1 / 2 (logn) 1 / 2 -(a 2 /4)ny 2 } 

-(a 2 6 2 5 2 /4)n 1 / 3 (logn) 2 / 3 

By fixing b large enough relative to the other constants 5i and 01-03, the expressions 
in braces can be made nonpositive for all n and < j < aire 2 / 3 . Thus ( f40|) implies 
that for some < j < ain 2 / 3 , 

& Xj] (nt) < ntgixjlt) - (o 2 6 2 <5?/4)n 1 / 3 (logn) 2 / 3 . 
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Recall that this event is a consequence of (^), except on an event of probability less 
than 3eo> if n is large enough. Set C2 = 02b 2 5 2 / A. We can summarize the development 
in the inequality 

P{X n (nt) < nr — bu n } < 3so 

+ p {tfnx j ]( nt ) ^ ntg( Xj /t) ~ can 1 / 3 (log n) 2 / 3 
for some < j < ain 2 / 3 }. 



Apply Prop. 4.1 to the last probability above with h = (c2/2)n 2 / 3 (log n) 2 / 3 . This 



probability is less than £q, if b (and hence C2) is fixed large enough, and if n > no for 
some no that depends on C2- The cutoff no is required to make h small enough for 
Prop. [O], after C2 has been first fixed large enough. The values n < no can then be 
accounted for by increasing b suitably. This completes the proof of (|33|). 
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